Nuprl Lemma : same-final-iterate-one-one 11,40

A:Type, f:(A(A + Top)).
SWellFounded(p-graph(A;f)(y,x))
 p-inject(A;A;f)
 (xy:A.
 (final-iterate(f;x) = final-iterate(f;y A)
  (n:. ((p-graph(A;f^n)(x,y))  (p-graph(A;f^n)(y,x))))) 
latex


Definitionsx:AB(x), Top, P  Q, p-graph(A;f), x:AB(x), P  Q, A c B, t  T, {T}, , S  T, suptype(ST), x,yt(x;y), True, , T, p-inject(A;B;f), P & Q, A, Dec(P), A  B, False, x(s1,s2)
Lemmasfinal-iterate-property, decidable le, can-apply-fun-exp, can-apply-fun-exp-add, p-fun-exp-injection, do-apply wf, p-fun-exp wf, assert wf, can-apply wf, top wf, final-iterate wf, p-inject wf, strongwellfounded wf, p-graph wf2, le wf, squash wf, true wf, bool wf, nat wf

origin